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Abstract - The notion of single valued neutrosophic sets is a generalization of fuzzy sets, intuitionistic fuzzy 
sets. We apply the concept of single valued neutrosophic sets, an instance of neutrosophic sets, to graphs. We 
introduce certain types of single valued neutrosophic graphs (SVNG) and investigate some of their properties 
with proofs and examples. 
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1. Introduction 


Neutrosophic sets (NSs) proposed by Smarandache [12, 13] is a powerful mathematical 
tool for dealing with incomplete, indeterminate and inconsistent information in real world. 
they are a generalization of the theory of fuzzy sets [24], intuitionistic fuzzy sets [21, 23] 
and interval valued intuitionistic fuzzy sets [22]. The neutrosophic sets are characterized by 
a truth-membership function (t), an indeterminacy-membership function (i) and a falsity- 
membership function (f) independently, which are within the real standard or nonstandard 
unit interval | 0, 1'[. In order to practice NS in real life applications conveniently, Wang et 
al.[16] introduced the concept of a single-valued neutrosophic sets (SVNS), a subclass of 
the neutrosophic sets. The SVNS is a generalization of intuitionistic fuzzy sets, in which 
three membership functions are independent and their value belong to the unit interval [0, 
1]. Some more work on single valued neutrosophic sets and their extensions may be found 
on [2, 3, 4, 5,15, 17, 19, 20, 27, 28, 29, 30]. 
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Graph theory has now become a major branch of applied mathematics and it is generally 
regarded as a branch of combinatorics. Graph is a widely used tool for solving 
combinatorial problems in different areas such as geometry, algebra, number theory, 
topology, optimization and computer science. Most important thing which is to be noted is 
that, when we have uncertainty regarding either the set of vertices or edges or both, the 
model becomes a fuzzy graph. Lots of works on fuzzy graphs and intuitionistic fuzzy 
graphs [6, 7, 8, 25, 27] have been carried out and all of them have considered the vertex 
sets and edge sets as fuzzy and /or intuitionistic fuzzy sets. But, when the relations between 
nodes(or vertices) in problems are indeterminate, the fuzzy graphs and intuitionistic fuzzy 
graphs are failed. For this purpose, Samarandache [9, 10, 11, 14, 34] have defined four 
main categories of neutrosophic graphs, two based on literal indeterminacy (1), which 
called them; I-edge neutrosophic graph and I-vertex neutrosophic graph, these concepts are 
studied deeply and has gained popularity among the researchers due to its applications via 
real world problems [1, 33, 35]. The two others graphs are based on (t, i, f) components and 
called them; The (t, i, f)-Edge neutrosophic graph and the (t, i, f)-vertex neutrosophic 
graph, these concepts are not developed at all. In the literature the study of single valued 
neutrosophic graphs (SVN-graph) is still blank, we shall focus on the study of single 
valued neutrosophic graphs in this paper. 


In this paper, some certain types of single valued neutrosophic graphs are developed and 


some interesting properties are explored. 


2. Preliminaries 


In this section, we mainly recall some notions related to neutrosophic sets, single valued 
neutrosophic sets, fuzzy graph and intuitionistic fuzzy graph relevant to the present work. 
See especially [6, 7, 12, 13, 16] for further details and background. 


Definition 2.1 [12]. Let X be a space of points (objects) with generic elements in X 
denoted by x; then the neutrosophic set A (NS A) is an object having the form 


A= {< x: Ta), In (x), Fa(x)>, x E X} 


where the functions T, I, F: X—]0,1°[ define respectively the a truth-membership 
function, an indeterminacy-membership function, and a falsity-membership function of the 
element x € X to the set A with the condition 


0. <Ta(x)+ l4 (x)+ Fa) 3° (1) 
The functions T4 (x), 14 (x) and F4 (x) are real standard or nonstandard subsets of ] 0,1°[. 
Since it is difficult to apply NSs to practical problems, Wang et al. [16] introduced the 
concept of a SVNS, which is an instance of a NS and can be used in real scientific and 
engineering applications. 
Definition 2.2 [16]. Let X be a space of points (objects) with generic elements in X denoted 


by x. A single valued neutrosophic set A (SVNS A) is characterized by truth-membership 
function Ta (x), an indeterminacy-membership function 14 (Xx), and a falsity-membership 
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function Fa (x). For each point x in X Ty(X), Ia(x), Fa(x) € [0, 1]. A SVNS A can be 
written as 


A= {< x: Ta), In (x), Fa(x)>, x EX} (2) 


Definition 2.3 [6]. A fuzzy graph is a pair of functions G = (o, p) where o is a fuzzy subset 
of anon empty set V and p is a symmetric fuzzy relation on o. i.e o: V — [0,1] and 

u: VxV-[0,1] such that (uv) < o(u) A o(v) for all u, v E V where uv denotes the edge 
between u and v and o(u) A o(v) denotes the minimum of o(u) and o(v). o is called the 
fuzzy vertex set of V and wis called the fuzzy edge set of E. 


V4(0.1) on) V(0.3) 
= z; 
v4(0.4) v3 (0.2) 
(0.1) 


Figure 1: Fuzzy Graph 


Definition 2.4 [6]. The fuzzy subgraph H = (1, p) is called a fuzzy subgraph of G = (0, u) 
If t(u) < o(u) for all u E V and p(u, v) < wu, v) for all u, v E V. 


Definition 2.5 [7]. An Intuitionistic fuzzy graph is of the form G =(V, E ) where 
1. V={V1, V2,...., Vn} such that 4: V> [0,1] and yı: V > [0,1] denote the degree of 
membership and nonmembership of the element v; E€ V, respectively, and 


0< u(vi) +y) <1 forevery vi E€ V, G=1,2,....... n), 


i. E © Vx V where pz: VxV>[0,1] and y2: VxV> [0,1] are such that 
H2(Vi, Vj) < min [u1 (vi), Hy (vj)] and y2(vi, vj) 2 max [y1 (v;), ¥1(yj)] 


and 0 < u2(Vi, Vj) + Y2(Vi, Vj) < 1 for every (vi, vj) E E, (i,j = 1,2, ....... n) 
v4 (0.1, 0.4) O60) (0.3, 0.3) 
3 = 
$ S 
v4(0.4, 0.6) V3 (0.2, 0.4) 
(0.1 , 0.6) 


Figure 2: Intuitionistic Fuzzy Graph 
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Definition 2.6 [31]. Let A = (T4, l4, F4) and B = (Tg, Ig, Fg) be single valued 
neutrosophic sets on a set X. If A=(T,, I4, F4) is a single valued neutrosophic relation on a 
set X, then A =(T,, I4, F,) is called a single valued neutrosophic relation on B = (Tg, Ip, 
Fg) if 


Tp(x, y) < min(T(x), Ta(y)) 
Ip(x, y) 2 max(Ia(x), Ia(y)) and 
Fp(x, y) > max(F,x), Fa(y)) for all x, y E X. 


A single valued neutrosophic relation A on X is called symmetric if 


TQ, y) = Ta, x), 

lx, y) = lO, x), F(x, y) = Fy(y, x) and 
Tp (x, y) = TsO, x), Ig(x, y) = Ig, x) and 
Fg(x, y) = Fg, x) for all x, y E X. 


3. Single Valued Neutrosophic Graphs 


Throught this paper, we denote G* = (V, E) a crisp graph, and G =(A, B) a single valued 
neutrosophic graph. 


Definition 3.1. A single valued neutrosophic graph (SVN-graph) with underlying set V is 
defined to be a pair G= (A, B) where 


1.The functions T4:V>[0, 1], 14:V->[0, 1] and F4:V>[0, 1] denote the degree of truth- 
membership, degree of indeterminacy-membership and falsity-membership of the element 
vi E V, respectively, and 


O< Ta (vi) + 14v) +F (vi) <3 for all v; E V (i=1, 2, ...,n) 


2. The functions Tg: E S V x V >[0, 1], Jg:E S V x V >[0, 1] and Fg: ES V x V >[0, 1] 
are defined by 


Tp ({vi v3) < min [T4 (v:), Ta(v;)], 
Ig ({vi v;}) 2 max [l4 (v:), 14(v;)] and 
Fp ({vi vj}) 2 max [Fa (v;), Fa(v;)] 


Denotes the degree of truth-membership, indeterminacy-membership and falsity- 
membership of the edge (v;, v;) € E respectively, where 


OS Tg (vi, vi} + Ip Ci, V3) + Fe (vi vj}) S3 for all {v;, vj} E E (i,j = 1, 2,..., n) 


We call A the single valued neutrosophic vertex set of V, B the single valued neutrosophic 
edge set of E, respectively, Note that B is a symmetric single valued neutrosophic relation 
on A. We use the notation (v;, vj) for an element of E Thus, G = (A, B) is a single valued 
neutrosophic graph of G*= (V, E) if 
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Tg (vi, vj) < min [T4 (v), Ta(v;)], 
Ig (vi, vj) 2 max [I4 (v), l4 (v;)] and 
Fg (vi, vj) 2 max [F4 (v), Fa(vj)] forall (v; vj) E E 


Example 3.2. Consider a graph G* such that V= {v1, V2, V3, V4}, E={V1V2, V2V3, V3 V4, 
v4vı }. Let A be a single valued neutrosophic subset of V and let B a single valued 
neutrosophic subset of E denoted by 




































































vi | V2 | Vs | v4 V1V2 V3 V3 V3 V4 V4V4 
Ta | 0.5/0.6 | 0.2 | 0.4 Tp 0.2 0.3 0.2 0.1 
Ia |}0.1}0.3 | 0.3 | 0.2 Ip | 0.3 0.3 0.3 0.2 
Fa |04/0.2 | 0.4 | 0.5 Fp 0.4 0.4 0.4 0.5 
(0.5, 0.1 ,0.4) 
(0.6, 0.3 ,0.2) 





(0.3, 0.3 ,0.4) 






(0.1, 0.2 ,0.5) 





(V3 V4, 0.2, 0.3 ,0.4) 
(0.4, 0.2 ,0.5) (0.2, 0.3 ,0.4) 


Figure 3: G: Single valued neutrosophic graph 
In figure 3, (i) (Vv ,0.5, 0.1,0.4) is a single valued neutrosophic vertex or SVN-vertex 
(11) (V1 V2, 0.2, 0.3, 0.4) is a single valued neutrosophic edge or SVN-edge 


Gii) (v1, 0.5, 0.1, 0.4) and (v2, 0.6, 0.3, 0.2) are single valued neutrosophic adjacent 
vertices. 


(iv) (VzV2, 0.2, 0.3, 0.4) and (v,V4, 0.1, 0.2, 0.5) are a single valued neutrosophic 
adjacent edge. 


Note 1. (i) When Tpij = Ipij = Fgij for some i and j, then there is no edge between v; and vj 


Otherwise there exists an edge between v; and vj . 
(ii) If one of the inequalities is not satisfied in (1) and (2), then G is not an SVNG 


The single valued neutrosophic graph G depicted in figure 3 is represented by the following 
adjacency matrix Mg 
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(0.5,0.1,0.4) (0.2,0.3,0.4) (0, 0,0) (0. 1, 0. 2, 0.5) 

(0.2,0.3,0.4) (0.6,0.3,0.2) (0.3,0.3,0.4) (0, 0, 0) 
Mg = (0, 0, 0) (0.3,0.3,0.4) (0.2,0.3,0.4) (0.2,0.3,0.4) 

(0.1, 0.2, 0.5) (0,0, 0) (0.2,0.3,0.4) (0.4,0.2,0.5) 


Definition 3.3. A partial SVN-subgraph of SVN-graph G= (A, B) is a SVN-graph 
H =(V’, E’) such that 


(i) Vic V, where Thi < Tii, Iji > las Fai > F yj for all v; E V. 
(ii) E'S E, where Tri < T pi, Ip = Igij» Foi > F Rij for all (V; vj) EE. 


Definition 3.4. A SVN-subgraph of SVN-graph G= (V, E) is a SVN-graph H = ( V’, E’) 
such that 


(i) V' =V, where Ty; =Tai, Iji = lap Fay = Fai for all v; in the vertex set of V’. 
(ii) F’ =E, where Tp =T py, Igy = lay, Feij = F aij for every (v; vj) € E in the 
edge set of E’. 

Example 3.5. G, in Figure 4 isaSVN-graph . H, in Figure 5 is a partial SVN-subgraph and 


H; in Figure 6 is a SVN-subgraph of Gy 


v,(0.1, 0.2 ,0.1) 


(0.1, 0.3 ,0.2) (0.1, 0.3 ,0.5) 


v2(0.1, 0.2 ,0.2) v3(0.5, 0.2 ,0.4) 
(0.2, 0.2 ,0.5) 


Figure 4: G,, a single valued neutrosophic graph 


v,(0.1, 0.3 ,0.4) 


(0.1, 0.4,0.5) (0.1, 0.4 ,0.6) 


v,(0.1, 0.3 ,0.4) v3(0.2, 0.2 ,0.5) 


Figure 5: H,, a partial SVN-subgraph of G, 


(0.1, 0.2 ,0.1) 


(0.1. 0.3 .0.2) 


v,(0.1, 0.2 ,0.2) 


Figure 6: Hz, a SVN-subgraph of G4. 
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Definition 3.6. The two vertices are said to be adjacent in a single valued neutrosophic 
graph G= (A, B) if Tg (vi, vj) = min [T4 (vi), Ta (v;)], Is (Vi vj) = max [I4 (v:), 14 (v;)] and 
Fg (vi, vj) = max [F4 (vi), Fa(v;)]. In this case, v; and v; are said to be neighbours and (v;, 
vj) is incident at v; and vj also. 


Definition 3.7. A path P in a single valued neutrosophic graph G= (A, B) is a sequence of 
distinct vertices Vo, V1, V3,... Vn such that Tp(%j{-1,V;) > 0, Ipg(Vi-1,V;) > 0 and 
Fg (vVi-1 vi) > 0 for 0 <i < 1. Here n = 1 is called the length of the path P. A single node 
or vertex v; may also be considered as a path. In this case the path is of the length (0, 0, 0). 
The consecutive pairs (V;_1,V;) are called edges of the path.We call P a cycle if Vo= Vn 
and n=3. 


Definition 3.8. A single valued neutrosophic graph G= (A, B) is said to be connected if 
every pair of vertices has at least one single valued neutrosophic path between them, 
otherwise it is disconnected. 


Definition 3.9. A vertex vj € V of single valued neutrosophic graph G= (A, B) is said to be 
an isolated vertex if there is no effective edge incident at vj. 


v,(0.1, 0.2 ,0.1) v4(0.1, 0.3 ,0.5) 


(0.1, 0.3 ,0.2) (0.1, 0.3 ,0.5) 


v2(0.1, 0.2 ,0.2) v3(0.5, 0.2 ,0.4) 
(0.2, 0.2 ,0.5) 


Figure 7: Example of single valued neutrosophic graph 
In figure 7, the single valued neutrosophic vertex v4 is an isolated vertex. 


Definition 3.10. A vertex in a single valued neutrosophic G= (A, B) having exactly one 
neighbor is called a pendent vertex. Otherwise, it is called non-pendent vertex. An edge in 
a single valued neutrosophic graph incident with a pendent vertex is called a pendent edge. 
Otherwise it is called non-pendent edge. A vertex in a single valued neutrosophic graph 
adjacent to the pendent vertex is called a support of the pendent edge 

(0.5, 0.1 ,0.4) 


(0.6, 0.3 ,0.2) (0.2, 0.2,0.3) 





(0.2, 0.3 ,0.4) 





(0.3, 0.3 ,0.4) 





(0.1, 0.2 ,0.5) 






(0.2, 0.4 ,0.5) 


(0.2, 0.3 ,0.5) 
(0.4, 0.2 ,0.5) (0.2, 0.3 ,0.4) 


Figure 8 : Incident SVN-graph. 
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Definition 3.11. A single valued neutrosophic graph G= (A, B) that has neither self loops 
nor parallel edge is called simple single valued neutrosophic graph. 


Definition 3.12. When a vertex v; is end vertex of some edges (vj, vj) of any SVN-graph 
G= (A, B). Then v; and (vj, vj) are said to be incident to each other. In Figure 8, v2v3, 
V3V4 and vV3Vs are incident on v3. 


Definition 3.13. Let G= (A, B) be a single valued neutrosophic graph. Then the degree of 
any vertex v is sum of degree of truth-membership, sum of degree of indeterminacy- 
membership and sum of degree of falsity-membership of all those edges which are incident 
on vertex v denoted by d(v)= (dr (v), d;(v), dz(v)) where 


dr(v)=Yusev Tg (u, v) denotes degree of truth-membership vertex. 
dı (V)=}uz+v Ig (u, v) denotes degree of indeterminacy-membership vertex. 
dr (vV)=}u+v Fg (u, v) denotes degree of falsity-membership vertex. 


Example 3.14. Let us consider a single valued neutrosophic graph G= (A, B) of G* = (V, 
E) where V ={v1, V2, V3, V4} and E={v1 V2, V2V3, V3V4 , V4V1}. 


0.5, 0.1 ,0.4 
(0. ) (0.6, 0.3 ,0.2) 


(0.2, 0.3 ,0.4) 












(0.3, 0.3 ,0.4) 






(0.1, 0.2 ,0.5) 





(0.2, 0.3 ,0.5) 
(0.4, 0.2 ,0.5) (0.2, 0.3 ,0.4) 


Figure 9: Degree of vertex of single valued neutrosophic graph 
We have, the degree of each vertex as follows: 
d(v,)= (0.3, 0.5, 0.9), d(v2)= (0.5, 0.6, 0.8), d(v3)= (0.5, 0.6, 0.9), d(v4)= (0.3, 0.5, 1) 


Definition 3.15 . A single valued neutrosophic graph G= (A, B) is called constant if 
degree of each vertex is k =(k,, k2, k3). That is, d(v) = (k1, k2, k3) for all v E V. 


015, 0.1.0.4 
(0. ) (0.6. 0.3 .0.2) 


(0.2, 0.3 .0.4) 












(0.2, 0.3 ,0.4) 
(0.2, 0.3 ,0.4) 








(0.2, 0.3 .0.4) 
(0.4, 0.2 ,0.5) (0.2, 0.3 ,0.4) 


Figure 10: Constant SVN-graph. 
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Example 3.16. Consider a single valued neutrosophic graph G such that V ={vj, Vo, V3, 
V4} and E={v,V2, V2V3, V3V4 , V4V1}- 


Clearly, as it is seen in Figure 10, G is constant SVN-graph since the degree of v1, V2, V3 
and v4 is (0.4, 0.6, 0.8). 


Definition 3.17. A single valued neutrosophic graph G=(A, B) of G*= (V, E) is called 
strong single valued neutrosophic graph if 


Tg (Vir vj) = min [T4 (v;), Ta (v;)] 
Ig (vi, vj) = max [14 (v), 14 (v;)] 
Fg (vi, vj) = max [F4 (v;i), Fa(yj)] 
For all (v;, vj) E E. 


Example 3.18. Consider a graph G* such that V= {v1, V2, V3, V4}, E={V1V2, V2V3, V3V4, 
Vv4Vvı }. Let A be a single valued neutrosophic subset of V and let B a single valued 
neutrosophic subset of E denoted by 




































































Vy V2 v3 | V4 V1V2 V203 V3 V4 V4 V1 
Ta | 0.5 | 0.6 0.2 | 0.4 Tp 0.5 0.2 0.2 0.4 
Ia | 0.1 | 0.3 0.3 | 0.2 Ip 0.3 0.3 0.3 0.2 
Fa |0.4/0.2 | 0.4 | 0.5 Fg 0.4 0.4 0.5 0.5 
(0.5, 0.1 ,0.4) 
(0.6, 0.3 ,0.2) 


ey (0.5, 0.3 ,0.4) 






(0.2, 0.3 ,0.4) 





(=) (0.4, 0.2 ,0.5) 


(0.2, 0.3 ,0.5) 
(0.4, 0.2 ,0.5) (0.2, 0.3 ,0.4) 


Figure 11: Strong SVN-graph 


By routing computations, it is easy to see that G is a strong single valued neutrosophic of 
G*. 


Proposition 3.19. A single valued neutrosophic graph is the generalization of fuzzy graph 
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Proof: Suppose G= (V, E) be a single valued neutrosophic graph. Then by setting the 
indeterminacy- membership and falsity- membership values of vertex set and edge set 
equals to zero reduces the single valued neutrosophic graph to fuzzy graph. 


Proposition 3.20. A single valued neutrosophic graph is the generalization of intuitionistic 
fuzzy graph. 


Proof: Suppose G=(V, E) be a single valued neutrosophic graph. Then by setting the 
indeterminacy- membership value of vertex set and edge set equals to zero reduces the 
single valued neutrosophic graph to intuitionistic fuzzy graph. 


Definition 3.21. The complement of a single valued neutrosophic graph G (A, B) on G* is 
a single valued neutrosophic graph G on G* where: 


1A=A 

2.Ta(vi)= Ta(vi), I4(vi)= 14(v:), Fav) = Fa (vp), for all vj € V. 
3. Ta (vj, vj = min [T4 (v4), Ta(v;)| -To (vi vi) 

Tg(v;, ¥;)= max |I wo, l4(v;)| -Ig (vi vj) and 

Fg(vi, vj = max |F; (v;), Fa(v;)| -Fs(vi vj), For all (v; vj) € E 


Remark 3.22. if G= (V, E) is a single valued neutrosophic graph on G *. Then from above 
definition, it follow that G is given by the single valued neutrosophic graph G =(7 , E ) on 
G* where 


V =V and Tp(v;, vj)= min [Ta wv:), T,(v;)|-Tp (vi, vj), 
lg(vi, vj)= min [1 w, Lay) |-Ie (vi vj) and 
Fg(vi, vj) = min [Fa Cvi), Fa(v;)|-Fe (vi vj) For all (v;, vj) E E. 


Thus Tg =T}, Ip =Ip, and Fg =F, on V, where E =( Tg, Ig, Fg) is the single valued 
neutrosophic relation on V. For any single valued neutrosophic graph G, G is strong single 
valued neutrosophic graph and GCG. 


Proposition 3.23. G= G if and only if G is a strong single valued neutrosophic graph. 
Proof. it is obvious. 


(0:30.10 (0.6, 0.3 ,0.2) (0.5, 0.1 ,0.4) (0.6, 0.3 ,0.2) 


(0.5, 0.3 .0.4) 






(0.2, 0.3 ,0.4) 


(0.2, 0.3 ,0.4) 






(0.4, 0.2 ,0.5) 


(0.4, 0.3 ,0.5) 





(0.2, 0.3 0.5) (0.2, 0.3 ,0.4) 


(0.4, 0.2 ,0.5) (0.2, 0.3 ,0.4) OA ets) 


Figure 12: G: Strong SVN- graph Figure 13: G Strong SVN- graph 
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(0.5, 0.1 .0.4) 
(0.6, 0.3 .0.2) 


(0.5, 0.3 ,0.4) 






(0.2, 0.3 ,0.4) 






(0.4, 0.2 ,0.5) 


(0.2, 0.3 ,0.5) 
(0.4, 0.2 ,0.5) (0.2, 0.3 ,0.4) 


Figure 14: G Strong SVN- graph 


Definition 3.24. A strong single valued neutrosophic graph G is called self complementary 
if G= G. Where G is the complement of single valued neutrosophic graph G. 


Example 3.25. Consider a graph G* = (V, E) such that V ={vj, V2, V3, V4}, E={V1V2, V2V3, 
V3V4, V1V4 }. Consider a single valued neutrosophic graph G as in Figure 12 and 13, 


Clearly, as it is seen in Figure 14, G= G . Hence G is self complementary. 


Proposition 3.26. Let G=(A, B) be a strong single valued neutrosophic graph. If 


Tgi vj) = min [Ta :), Ta (v;)], 
Ig(vi vj) = max[l; (v), l4 (v;)] and 
Fg (vi vi) = max [Fa (vi), Fa (v;)] for all Vi, Vj E V. 


Then G is self complementary. 

Proof. Let G=(A, B) be a strong single valued neutrosophic graph such that 
Tg (vi vj) = min [T4 (v:), Ta(v;)] 

Ig(vi vj) = max [I4 (v:), I4(v;)] 


Fg (vi vj) = max [F4 (v;i), Fa(v;)] 


For all v; v; E V. Then G% G under the identity map Z: V —V. Hence G is self 
complementary . 


Proposition 3.27. Let G be a self complementary single valued neutrosophic graph. Then 
1 ; 
Lvjev; Tg (vi, vj) = 2 Lvj#v; mim [Ta(Vi), Ta (v;)] 


T 
Èvjzv ; Ig (vi, vj) T Losu , Max ai), I4(¥%)] 
J 2 J 


1 
Livev í Fg (vi, vj) = Davey , Max [Fa(vi), Fya(yj)] 
J 2 J 


Proof. If G be a self complementary single valued neutrosophic graph. Then there exist an 
isomorphism f: V; > V, satisfying 
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Ty, f @)) = Ty, fi) = Try (vi) 
hy, fF) = mE) = r w) 
Fy fi) = Fy, F@)) = Fy,(vi) forall v; E€ V4. 


And 


Tr, (f (vi), f) =Te, f Wi). Fj) =Te, Vi Vj) 
Tr, Fi), FU) =le, Fd, FY) =r Vi vj) 
Fe, f (vi), fOD =Fe, f Wo, f (Yj) =F, (Vp vj) for all (v; vj) € Fy 


We have 


Te, f (vi), f (vj) = min [Ty, (fv), Ty, EEDI- Te, fd. fD 
ie, Tz, (Vi, vj) = min [Ty, (Yj), Ty, (Y%)] — Te, fd. Ff) 
Te, Vi Vj) = min [Ty, wi), Ty, Y)] — Te, vi Yj) 


That is 


Livjev; Tr, (vi, vj) +Èv;#v; Te, (vi Vj )= Live; min [Ty, (vi), Ty, (y)] 
Livjev; Iz, (vi vj) +Livjev; Iz, (vi, v)= Livjev; max Ly, (vi), ly, (y)] 
Livjev; Fr, (vi vj) +QLivjev; Fr, (vi, v)= Livjev; max [Fy, (vi), Fy, (yj) ] 
2 Livjev; Tr, (vi vj) = Livjev; min [Tr (vi), Tr, (v;)] 

2 Livjev; Ir, (vi, vj) = Livjev; max Ur, (vi), ly, (yj) ] 

2X viv; Fr, (vi vj) = Livjev; max [Fy, (vi), Fy, (yj) ] 


From these equations, Proposition 3.27 holds 


Proposition 3.28. Let G, and G be strong single valued neutrosophic graph, G, ~ G2 
(isomorphism) 


Proof. Assume that G, and G, are isomorphic, there exist a bijective map f: V; > V2 
satisfying 


Ty, Vi) =Ty, Fi), 

ly, Wi) =v, FM), 

Fy, (Vj) =Fy, (f (%)) for all vi E Vi. 
And 


Te, Vi vi) =Te, (f wi), f(Y)): 
Ig Vi Vi) =Ie, (f (i), FY): 
Fe, (Vi Vj) = Fe, f (vi), f(vj)) for all (v; vj) E€ Fy 


By definition 3.21, we have 
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Tp, (Vi, ¥j)= min [Ty, wi), Ty, W) -Te (vi vj) 
= min [Ty (fi), Ty, ADI Te, Fn, FY), 
=Tr,(f (vi), fv): 


Tr, (Yj, vj)= max [ly (vi), Iv, (4) ] —Ie, Vi vj) 
= max[ly,(f (vi), Iv, F OD] le, Fi), FY), 
=p, (f (Vi), f (v;)), 


Fr, (vj, vj )= min [Fy, (Vi), Fy, (¥j)] — Fg, (Vi, Vj) 
= min [Fy (fi), Fr F OD] Fe, Fi), FY), 
=Fg, (f (Vi), f (Yj), 


For all (vj, vj) € E1. Hence G, © G3. The converse is straightforward. 


4. Complete Single Valued Neutrosophic Graphs 


For the sake of simplicity we denote T4 (vi) by Ta; , [4(v;) by yi, and I,(v;) by Iyi. Also 
Tp (vj, vj) by Tsij . Is (Vi, Vj) by Igij and Fg (vi, vj) by Fai; 


Definition 4.1. A single valued neutrosophic graph G= (A, B) is called complete if 
Tgij= min(T,;, Taj), Igij= max(l,;, laj) and Fgij= max(F;i, Faj) for all Vi, Vj EV. 


Example 4.2. Consider a graph G* = (V, E) such that V ={ vi, V2, V3, V4}, 


E={V1V2, ViV3, V2V3, V1V4, V3V4 ,V2V4}. Then G= (A, B) is a complete single valued 
neutrosophic graph of G*. 


(0.7, 0.3 ,0.2) 
(0.6, 0.2 ,0.3) 
(0.6, 0.3 ,0.3) 









(0.5, 0.3, 0.3) 


(0.7, 0.3 ,0.2) 





(0.5, 0.2,0.3) 





(0.6, 0.2, 0.3) 


(0.5, 0.1 ,0.3) 
(0.8, 0.1 ,0.2) (0.5, 0.1 ,0.3) 


Figure 13: Complete single valued neutrosophic graph 


Definition 4.3. The complement of a complete single valued neutrosophic graph G =( A, 
B) of G*=(V, E) is a single valued neutrosophic complete graph G= (A, B) on G*= (V, E) 
where 


1.V=V 


2.Ta(vi)= Tai), Avi) = Iai), Fa vi) = Fa (vi), for all v; € V. 
3. Tg (v;, vj )= min [Ta w), Ta(v;)] = Ta (vi, vj) 
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Ip vj)= max [I,(v;), I4(v;)] — Ip(vi, vj) and 
Fp (vj, vj )= max [Fa Cvi), Fav) | — Fg(vi vj) for all (v;, vj) E E 


Proposition 4.4. The complement of complete SVN-graph is a SVN-graph with no edge. 
Or if G is a complete then in G the edge is empty. 


Proof. Let G= (A, B) be a complete SVN-graph. So 


Tgij= min(T4;, Taj), Igij= max (lji, Iaj) and Fgij= max(F;i, Faj) for all Vi, Vj EV 


Hence in G, 
Tpij= min [Tair Taj] = T ij for all i, J,- -0 
= min [T4i,T4;| — min [Tai Taj] for all i, j,...... 


=0  foralli,j,.....,n 


and 

IĪgij= max [ai Lay] — lpi for all i,j, Jossei mal 
= max [ai Lay] — max [Lai Lay] for all i, j,.....,n 
=0 — for alli,j,......n 

Also 

Fgij= max [Fair Faj] = Fbij for all i, J,- -0 
= max [Fai Faj] — max [Fai Faj] for all i, j,.....,n 


=0 for alli,j,......n 
Thus (Tg:;, [pij, Fgij) = O , 0, 0) 
Hence, the edge set of G is empty if G is a complete SVN-graph. 


4. Conclusion 


Neutrosophic sets is a generalization of the notion of fuzzy sets and intuitionistic fuzzy 
sets. Neutrosophic models gives more precisions, flexibility and compatibility to the 
system as compared to the classical, fuzzy and/or intuitionistic fuzzy models. In this paper, 
we have introduced certain types of single valued neutrosophic graphs, such as strong 
single valued neutrosophic graph, constant single valued neutrosophic graph and complete 
single valued neutrosophic graphs. In future study, we plan to extend our research to 
regular and irregular single valued neutrosophic graphs, bipolar single valued neutrosophic 
graphs, interval valued neutrosophic graphs, strong interval valued neutrosophic, regular 


and irregular interval valued neutrosophic. 


References 


1. A. V. Devadoss, A. Rajkumar & N. J. P .Praveena,.A Study on Miracles through Holy 
Bible using Neutrosophic Cognitive Maps (NCMS). International Journal of Computer 


Applications, 69(3) (2013). 


Journal of New Theory 10 (2016) 86-101 100 


13. 


14. 


15. 


16. 


17. 


18. 


19. 


20. 


21. 
22. 


23. 


24 


A. Aydogdu, On Similarity and Entropy of Single Valued Neutrosophic Sets, Gen. 
Math. Notes, Vol. 29, No. 1, July 2015, pp. 67-74. 

A. Q. Ansari, R.Biswas & S. Aggarwal, (2012). Neutrosophic classifier: An extension of 
fuzzy classifier. Elsevier- Applied Soft Computing, 13 (2013) 563-573, 
http://dx.doi.org/10.1016/j.asoc.2012.08.002 

A. Q. Ansari, R.Biswas & S. Aggarwal. (Poster Presentation) Neutrosophication of 
Fuzzy Models, IEEE Workshop On Computational Intelligence: Theories, Applications 
and Future Directions (hostedby IIT Kanpur), 14th July'13. 

A. Q. Ansari, R.Biswas & S. Aggarwal Extension to fuzzy logic representation: Moving 
towards neutrosophic logic - A new laboratory rat, Fuzzy Systems (FUZZ), 2013 IEEE 
International Conference, 1—8,DOI:10.1109/FUZZ-IEEE.2013.6622412. 

A. Nagoor Gani . and M.Basheer Ahamed, Order and Size in Fuzzy Graphs, Bulletin of Pure 
and Applied Sciences, Vol 22E (No.1) 2003; p.145-148. 

A. Nagoor Gani. A and S. Shajitha Begum, Degree, Order and Size in Intuitionistic Fuzzy 
Graphs, International Journal of Algorithms, Computing and Mathematics,(3)3 (2010). 

A. Nagoor Gani and S.R Latha, On Irregular Fuzzy Graphs, Applied Mathematical Sciences, 
Vol.6, 2012, no.11,517-523. 

F. Smarandache. Refined Literal Indeterminacy and the Multiplication Law of Sub- 
Indeterminacies, Neutrosophic Sets and Systems, Vol. 9, 58-2015, 


. F. Smarandache, Types of Neutrosophic Graphs and neutrosophic Algebraic Structures 


together with their Applications in Technology, seminar, Universitatea Transilvania din 
Brasov, Facultatea de Design de Produs si Mediu, Brasov, Romania 06 June 2015. 


. F. Smarandache, Symbolic Neutrosophic Theory, Europanova asbl, Brussels, 195p, 2015. 
. F. Smarandache , Neutrosophic set - a generalization of the intuitionistic fuzzy set, Granular 


Computing, 2006 IEEE International Conference, 38 — 42,2006,DOI: 
10.1109/GRC.2006. 1635754. 

F. Smarandache, A geometric interpretation of the neutrosophic set — A generalization of the 
intuitionistic fuzzy set Granular Computing (GrC), 2011 IEEE International Conference , 602 
— 606, 2011, DOT 10.1109/GRC.2011.6122665. 

Gaurav Garg, Kanika Bhutani, Megha Kumar and Swati Aggarwal, Hybrid model for medical 
diagnosis using Neutrosophic Cognitive Maps with Genetic Algorithms, FUZZ-IEEE 2015( 
IEEE International conference onfuzzy systems). 

H .Wang,. Y. Zhang, R. Sunderraman, Truth-value based interval neutrosophic sets, Granular 
Computing, 2005 IEEE International Conference , P274 - 277 Vol. 1,2005DOI: 
10.1109/GRC.2005.1547284. 

H. Wang, F. Smarandache, Y. Zhang, and R. Sunderraman, Single valued Neutrosophic 
Sets, Multisspace and Multistructure 4 (2010) 410-413. 

I. Deli, M. Ali, F. Smarandache , Bipolar neutrosophic sets and their application based 
on multi-criteria decision making problems, Advanced Mechatronic Systems 
(ICAMechS), 2015 International Conference, 249 - 254, DOI: 
10.1109/ICAMechS.2015.7287068. 

I. Turksen, Interval valued fuzzy sets based on normal forms, Fuzzy Sets and Systems, vol. 
20, p. 191-210 (1986). 

J. Ye, vector similarity measures of simplified neutrosophic sets and their application in 
multicriteria decision making, International Journal of Fuzzy Systems, Vol. 16, No. 2, p.204- 
211 (2014). 

J. Ye, Single-Valued Neutrosophic Minimum Spanning Tree and Its Clustering Method, 
Journal of Intelligent Systems 23(3): 311-324,(2014). 

K. Atanassov, “Intuitionistic fuzzy sets,” Fuzzy Sets and Systems, vol. 20, p. 87-96 (1986). 

K. Atanassov and G. Gargov, “Interval valued intuitionistic fuzzy sets,’ Fuzzy Sets and 
Systems, vol.31, pp. 343-349 (1989). 

K. Atanassov. Intuitionistic fuzzy sets: theory and applications. Physica, New York, 1999. 

L. Zadeh, Fuzzy sets, Inform and Control, 8(1965), 338-353 


Journal of New Theory 10 (2016) 86-101 101 


25 
26 


27. 


28. 


29. 


30. 


31. 


32. 


33. 


34. 


35. 


P. Bhattacharya, Some remarks on fuzzy graphs, Pattern Recognition Letters 6: 297-302, 1987. 
R. Parvathi and M. G. Karunambigai, Intuitionistic Fuzzy Graphs, Computational Intelligence, 
Theory and applications, International Conference in Germany, Sept 18 -20, 2006. 

R. Rıdvan, A. Küçük, Subsethood measure for single valued neutrosophic sets, Journal of 
Intelligent & Fuzzy Systems, vol. 29, no. 2, pp. 525-530, 2015,DOI: 10.3233/IFS-141304 

S. Aggarwal, R. Biswas, A. Q. Ansari, Neutrosophic modeling and control , Computer 
and Communication Technology (ICCCT), 2010 International Conference , 718 — 723, 
DOI: 10.1109/ICCCT.2010.5640435 

S. Broumi, F. Smarandache, New distance and similarity measures of interval neutrosophic 
sets, Information Fusion (FUSION), 2014 IEEE 17th International Conference, 2014,p 1-7. 
S. Broumi, F. Smarandache, Single valued neutrosophic trapezoid linguistic aggregation 
operators based multi-attribute decision making, Bulletin of Pure & Applied Sciences- 
Mathematics and Statistics,(2014)135-155, DOI : 10.5958/2320-3226.2014.00006.X 

S. Broumi, M. Talea, F. Smarandache, Single Valued Neutrosophic Graphs: Degree, Order 
and Size, IEEE WCCI 2016, under process. 

Y. Hai-Long, G. She, Yanhonge, L. Xiuwu, On single valued neutrosophic relations, Journal 
of Intelligent & Fuzzy Systems, vol. Preprint, no. Preprint, p. 1-12 (2015) 

W. B. Vasantha Kandasamy and F. Smarandache, Fuzzy Cognitive Maps and Neutrosophic 
Congtive Maps,2013. 

W. B. Vasantha Kandasamy, K. Ianthenral and Florentin Smarandache, Neutrosophic Graphs: 
A New Dimension to Graph Theory, Kindle Edition, 2015. 

W.B. Vasantha Kandasamy and F. Smarandache “Analysis of social aspects of migrant 
laborers living with HIV/AIDS using Fuzzy Theory and Neutrosophic Cognitive Maps”, 
Xiquan, Phoenix (2004). 


